Two contradictory conjectures concerning Carmichael numbers

نویسندگان

  • Andrew Granville
  • Carl Pomerance
چکیده

Erdős conjectured that there are x1−o(1) Carmichael numbers up to x, whereas Shanks was skeptical as to whether one might even find an x up to which there are more than √ x Carmichael numbers. Alford, Granville and Pomerance showed that there are more than x2/7 Carmichael numbers up to x, and gave arguments which even convinced Shanks (in person-to-person discussions) that Erdős must be correct. Nonetheless, Shanks’s skepticism stemmed from an appropriate analysis of the data available to him (and his reasoning is still borne out by Pinch’s extended new data), and so we herein derive conjectures that are consistent with Shanks’s observations, while fitting in with the viewpoint of Erdős and the results of Alford, Granville and Pomerance.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On Kalai's Conjectures Concerning Centrally Symmetric Polytopes

In 1989 Kalai stated the three conjectures A, B, C of increasing strength concerning face numbers of centrally symmetric convex polytopes. The weakest conjecture,A, became known as the “3-conjecture”. It is well-known that the three conjectures hold in dimensions d ≤ 3. We show that in dimension 4 only conjectures A and B are valid, while conjecture C fails. Furthermore, we show that both conje...

متن کامل

On Powers Associated with Sierpiński Numbers, Riesel Numbers and Polignac’s Conjecture

We address conjectures of P. Erdős and conjectures of Y.-G. Chen concerning the numbers in the title. We obtain a variety of related results, including a new smallest positive integer that is simultaneously a Sierpiński number and a Riesel number and a proof that for every positive integer r, there is an integer k such that the numbers k, k2, k3, . . . , kr are simultaneously Sierpiński numbers.

متن کامل

The Dattoli-Srivastava conjectures concerning generating functions involving the harmonic numbers

In a recent paper Dattoli and Srivastava [3], by resorting to umbral calculus, conjectured several generating functions involving harmonic numbers. In this sequel to their work our aim is to rigorously demonstrate the truth of the Dattoli–Srivastava conjectures by making use of simple analytical arguments. In addition, one of these conjectures is stated and proved in more general form. 2009 Els...

متن کامل

On Two Functions Arising in the Study of the Euler and Carmichael Quotients

We investigate two arithmetic functions naturally occurring in the study of the Euler and Carmichael quotients. The functions are related to the frequency of vanishing of the Euler and Carmichael quotients. We obtain several results concerning the relations between these functions as well as their typical and extreme values.

متن کامل

Higher-order Carmichael numbers

We define a Carmichael number of order m to be a composite integer n such that nth-power raising defines an endomorphism of every Z/nZalgebra that can be generated as a Z/nZ-module by m elements. We give a simple criterion to determine whether a number is a Carmichael number of order m, and we give a heuristic argument (based on an argument of Erdős for the usual Carmichael numbers) that indica...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Math. Comput.

دوره 71  شماره 

صفحات  -

تاریخ انتشار 2002